Towards Integrating Hierarchical Goal Networks and Motion Planners to Support Planning for Human-Robot Teams
نویسندگان
چکیده
Low-level motion planning techniques must be combined with high-level task planning formalisms in order to generate realistic plans that can be carried out by humans and robots. Previous attempts to integrate these two planning formalisms mostly used either Classical Planning or HTN Planning. Recently, we developed Hierarchical Goal Networks (HGNs), a new hierarchical planning formalism that combines the advantages of HTN and Classical planning, while mitigating some of the disadvantages of each individual formalism. In this paper, we describe our ongoing research on designing a planning formalism and algorithm that exploits the unique features of HGNs to better integrate task and motion planning. We also describe how the proposed planning framework can be instantiated to solve assembly planning problems involving human-robot teams.
منابع مشابه
Towards Integrating Hierarchical Goal Networks and Motion Planners to Support Planning for Human Robot Collaboration in Assembly Cells
Low-level motion planning techniques must be combined with high-level task planning formalisms to generate realistic plans that can be carried out by humans and robots. A representative example is planning for fenceless assembly cells where robots can collaborate seamlessly with humans to perform assembly tasks. Key constituent components include assembly sequence generation (Morato, Kaipa, and...
متن کاملProviding Haptic ’Hints’ to Automatic Motion Planners
In this paper, we investigate various paradigms for enabling a human operator and an automatic motion planner to cooperatively solve a motion planning query. Our work is motivated by our experience that automatic motion planners sometimes fail due to the difficulty of discovering ‘critical’ configurations of the robot that are often naturally apparent to a human observer. In particular, we stud...
متن کاملHierarchische hybride Planung für mobile Roboter
To act autonomously and robustly in complex environments, mobile robots require task planning to adapt to the given situation. With the growing capabilities of robot hardware and software this is becoming increasingly important. Yet, only few integrated robotic systems exist. This thesis attempts to make a next step towards robust plan-based robot control. For this, it first describes how the H...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملA comparison of human and market-based robot task planners
Urban search and rescue, reconnaissance, manufacturing, and team sports are all problem domains requiring multiple agents that are able to collaborate intelligently to achieve a team goal. In these domains task planning and assignment can be challenging to robots and humans alike. In this paper we introduce a market-based distributed task planning algorithm that has been adapted for heterogeneo...
متن کامل